What is Claimed is: 

1 . An apparatus for each i flushing, comprising: 

a list structure for trac cing the status of a plurality of cache entries, wherein 
said list structure is located o atside the cache; 

a query mechanism fo : checking said list structure for the state of a cache entry; 

and 

a cache flush mechanism, logically coupled to said list structure and the cache, for 
flushing a cache entry and for modifying said Ust structure to reflect the flushed state. 



An apparatus in 
said Ust structure 



accoildance with claim 1, wherein: 
comprises one bit per cache line. 



An apparatus in accordance 
said Ust structure 



An apparatus in 
said Ust structure 



comonses 



with claim 1, wherein: 

one bit per pluraUty of cache lines. 



accor^lance with claim 1, wherein: 
ises one bit per cache way. 



com )nses i 



5. An apparatus in accorc ance with claim 1, further comprising: 



umber of cache Unes; and 



one bit per a variable r 



wherein the logical arr^gement of said Ust structure conforais to said variable 

r 
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6. An apparatus in accordance with claim 5, wherein: 
said variable number is set by an operating system. 

7. An ajmaratus in accordance with claim 1, wherein: 

the logical arrangement of said list structure matches the architecture of a cache. 



m 

■ST • 



8. An apparatus in accordance with claim 1, wherein: 

said cache flush mechanism modifies a cache state responsive to the results of a 
query of the said list structure. 

9. An apparat is in accordance with claim 8, wherein: 



said cache 
back modified dai 



iush mechanism is logically coupled to a higher level cache for writing 



10. An apparatusun accordance with claim 8, wherein: 

said cache flush mechanism based on the said list structure is logically coupled to a 
higher level cache for evicting modified data. 
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11. An apparatus in accordance with claim 8, wherein: 

said cache flush mec lanism is logically coupled to the main memory for writing 
back modified data. 



12. An apparatus in accordance with claim 8, wherein: 

said cache flush mechanism is logically coupled to the main memory for evicting 
modified data.. 



13. An apparatus in accordance with claim 1, wherein: 



said list structure is 



14. An apparatus m 
said list structure is 



accordance with claim 1, wherein: 
ocated on the die. 



15. An apparatus m 

a snoop command 
command. 



ocated in random access memory (RAM). 



ac<l;ordance with claim 1, further comprising: 
interpreter for checking said list structure in response to a snoop 



16. In a computer system with a cache memory, an apparatus for flushing the cache, 
comprising: 

a list structure for rkording modifications to a plurality of cache entries; 
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a cache controller adapted to query said list structure for modifications to said 



plurality of cache entries and 



wherein said cache controller invalidates said plurality of cache entries 



ache write-back instructions. 



corresponding to said list of c 



17. An apparatus in accordance with claim 16, wherein: 
said list structure is a flill list. 



gcnerite a list of cache write-back instructions; and 



18. An apparatus in 

said list structure is a 



accortiance with claim 16, wherein: 
)artial list. 



19. An apparatus in accon lance with claim 18, wherein 



said full list comprises 



one entry per cache line. 



20. An apparatus in accords nee with claim 18, wherein: 

said partial list comprises one entry per plurality of cache lines. 



21 . In a multiprocessor comi uter system with a plurality of processors and cache 
memory, an apparatus for cache flushing, comprising: 

a list structure for tracking the status of a plurality of cache entries, wherein said 
list structure is located outside tl e cache; 

Docket No,: 2207/11305 \ -20- 

27388^1. DOC 




fcr 



a processor 
of cache entries to one of the 

a query mechanism 
identified with a processor; 

a cache flush mechan|s: 
processor and for modifying 



identificatiion within said list structure for Unking each of said plurality 
plurality of processors; 

checking said list strucmre for the state of a cache entry 



22. An apparatus in 
said Ust structure 



m for flushing a cache entry linked to an identified 
aid list structure to reflect the flushed status. 



accordance with claim 21, wherein: 
contslins at least one bit for each cache line. 



23. An apparatus in accoipance with claim 21, wherein: 

said list structure contains at least one bit for each of a plurality of cache lines. 

24. An apparatus in accordance with claim 21, wherein: 

said list structure is located on a die with at least one of the plurality of processors. 



25. A method of flushing a cache, comprising: 

creating a table of cac he entries separate from the cache; 
tracking modified cache entries in said table; and 

generating a write-baclk conunand from said table in response to a cache flush 

event. 
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26. A method in accordance with claim 25, further comprising: 

generating an invalids te conmiand in response to a cache flush event. 



27. A method in accordance with claim 25. further comprising: 



repeating the proceduri 



for each level of cache. 



28. A method in accordance 
querying said table in 



re jponse 



29. A method in accordance 
writing-back modified 



30. A method in accordance 



with claim 25, further comprising: 
to a snoop command. 



with claiiii further comprising 
cache entries to memory. 



with claim 25, further comprising: 



writing-back modified cache entries to a high level cache. 
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